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BACKGROUND OF THE INVENTION 

10 

Field of the Invention 

The field of the invention is data processing, or, more specifically, methods, systems, 
and products for navigating an unmanned aerial vehicle ("UAV"). 

15 

Description Of Related Art 

Many forms of UAV are available in prior art, both domestically and internationally. 
Their payload weight carrying capability, their accommodations (volume, 
20 environment), their mission profiles (altitude, range, duration), and their command, 
control and data acquisition capabilities vary significantly. Routine civil access to 
these various UAV assets is in an embryonic state. 

Conventional UAVs are typically manually controlled by an operator who may view 
25 aspects of a UAV*s flight using cameras installed on the UAV with images provided 
through downlink telemetry. Navigating such UAVs from a starting position to one 
or more waypoints requires an operator to have specific knowledge of the UAVs 
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flight, including such aspects as starting location, the UAV's current location, 
waypoint locations, and so on. Operators of prior art UAVs usually are required 
generally to manually control the UAV from a starting position to a waypoint with 
little aid from automation. There is therefore an ongoing need for improvement in the 
5 area of UAV navigations. 
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SUMMARY OF THE INVENTION 

Methods, systems, and products are described for UAV navigation that enable an 
operator to input a single interface operation, a mouseclick or joystick button click, 
5 thereby selecting GUI pixel from a displayed map of the surface of the Earth. The 
selected pixel maps to a waypoint. The waypoint is uploaded through uplink 
telemetry to a UAV which calculates a heading and flies, according to a navigation 
algorithm, a course to the waypoint. The heading is not necessarily the course if wind 
is present, depending on the navigation algorithm chosen for the flight. All this 
10 occurs with a single keystroke or mouseclick from the operator. 

The operator's remote control device from which the pixel is selected is enabled 
according to embodiments of the present invention to be very thin. Often the remote 
control device can be a browser in a laptop or personal computer or a microbrowser 
15 in a PDA enhanced only with client-side scripting sufficient to map a pixel to a 

waypoint and transmit the waypoint to the UAV. The UAV itself generally includes 
the intelligence, the navigation algorithms, a web server to download map images to a 
client browser in a remote control device, a repository of Landsat maps from which 
HTML screens are formulated for download to the remote control device, and so on. 

20 

In addition to uplinking a single waypoint, operators of remote control devices 
according to embodiments of the present invention are enabled to enter through a user 
interface and upload to the UAV many waypoints which taken in sequence form an 
entire mission for a UAV that flies from waypoint to waypoint, eventually returning 
25 to a starting point. In addition to providing for a mission route comprising many 
waypoints, typical embodiments also support 'macros,' sets of UAV instructions 
associated with waypoints. Such UAV instructions can include, for example. 
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instructions to orbit, take photographs or stream video, and continue flying a route or 
mission to a next waypoint. Because waypoints are entered with selected pixels and 
macros may be created by selecting UAV instructions from a pull down menu in a 
GUI, complex missions may be established with a few keystrokes of mouseclicks on 
5 an interface of a remote control device. Because the waypoints and UAV instructions 
are uploaded and stored on the UAV along with the navigation algorithms needed to 
travel from waypoint to waypoint, the remote control device may lose 
conununications with the UAV or even be destroyed completely, and the UAV will 
simply continue its mission. 

10 

More particularly, methods, systems, and products are disclosed in this specification 
for navigating a UAV, the method comprising orbiting a waypoint, including defining 
four bracket lines surrounding a waypoint, wherein the bracket lines identify a range 
of latitude and a range of longitude; flying the UAV from a course segment having 

15 coordinate values in a range into a course segment not having coordinate values in the 
range, wherein a bounding bracket line defines a boundary between the segments; 
selecting, when the UAV enters the course segment not having coordinate values in 
the range, a heading parallel to a bracket line in dependence upon an orbital direction 
and a direction from a range exit position to the waypoint; tuming the UAV in the 

20 orbital direction to fly on a the heading. Such embodiments include repeatedly 

carrying out the steps of: flying the UAV from a course segment having coordinate 
values in a range into a course segment not having coordinate values in the range, 
wherein a bounding bracket line defines a boundary between the segments; and 
tuming the UAV in the orbital direction to fly on a heading parallel to the bounding 

25 bracket line. 

In many exemplary embodiments, selecting a heading parallel to a bracket in 
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dependence upon an orbital direction and a direction from a range exit position to the 
waypoint includes turning in the orbital direction to fly on a heading that is parallel to 
a bracket line and no more than ninety degrees from the direction from the range exit 
position to the waypoint. Many embodiments include receiving a user's selection of 
5 orbital direction. Some exemplary embodiments also include dispatching the UAV, 
including: receiving in a remote control device a user's selection of a GUI map pixel 
that represents a waypoint for UAV navigation, the pixel having a location on the 
GUI; mapping the pixel's location on the GUI to Earth coordinates of the waypoint; 
transnwtting the coordinates of the waypoint to the UAV; reading a starting position 

10 from a GPS receiver on the UAV; and piloting the UAV from the starting position to 
the waypoint in accordance with a navigation algorithm. In some embodiments, 
mapping the pixel's location on the GUI to Earth coordinates of the waypoint 
includes: mapping pixel boundaries of the GUI map to Earth coordinates; identifying 
a range of latitude and a range of longitude represented by each pixel; and locating a 

15 region on the surface of the Earth in dependence upon the boundaries, the ranges, and 
the location of the pixel on the GUI map. 

In many embodiments, locating a region on the surface of the Earth in dependence 
upon the boundaries, the ranges, and the location of the pixel on the GUI map 

20 includes: multiplying the range of longitude represented by each pixel by a column 
number of the selected pixel, yielding a first multiplicand; multiplying the range of 
longitude represented by each pixel by 0.5, yielding a second multiplicand; adding the 
first and second multiplicands to an origin longitude of the GUI map; multiplying the 
range of latitude represented by each pixel by a row number of the selected pixel, 

25 yielding a third multiplicand; multiplying the range of latitude represented by each 
pixel by 0.5, yielding a fourth multiplicand; and adding the third and fourth 
multiplicands to an origin latitude of the GUI map. 
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Many exemplary embodiments also include receiving user selections of a multiplicity 
of GUI map pixels representing waypoints, each pixel having a location on the GUI; 
mapping each pixel location to Earth coordinates of a waypoint; assigning one or 
5 more UAV instructions to each waypoint; transmitting the coordinates of the 
waypoints and the UAV instructions to the UAV; storing the coordinates of the 
waypoints and the UAV instructions in computer memory on the UAV; piloting the 
UAV to each waypoint in accordance with one or more navigation algorithms; and 
operating the UAV at each waypoint in accordance with the UAV instructions for 
10 each waypoint. 



The foregoing and other objects, features and advantages of the invention will be 
apparent from the following more particular descriptions of exemplary embodiments 
of the invention as illustrated in the accompanying drawings wherein like reference 
15 numbers generally represent like parts of exemplary embodiments of the invention. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 sets forth a system diagram illustrating relations among components of an 
exemplary system for navigating a UAV. 

Figure 2 is a block diagram of an exemplary UAV showing relations among 
components of included automated computing machinery. 

Figure 3 is a block diagram of an exemplary remote control device showing relations 
among components of included automated computing machinery. 

Figure 4 sets forth a flow chart illustrating an exemplary method for navigating a 
UAV that includes receiving in a remote control device a user's selection of a GUI 
map pixel that represents a waypoint for UAV navigation. 

Figure 5 sets forth a block diagram that includes a GUI displaying a map and a 
corresponding area of the surface of the Earth. 

Figure 5A is a flow chart illustrating an exemplary method for navigating a UAV that 
includes orbiting a waypoint. 

Figure 5B is a line drawing illustrating a resultant UAV course orbiting a waypoint in 
accordance with the method of Figure 5 A. 

Figure 5C is a line drawing that illustrates two examples of selecting a heading 
parallel to a bracket line in accordance with the method of Figure 5 A, one example 
for orbital direction clockwise and one for counterclockwise. 



AUS920030672US1 Patent Application 



Figure 6 sets forth a flow chart illustrating an exemplary method of piloting in 
accordance with a navigation algorithm. 

5 Figure 7 sets forth a line drawing illustrating a flight path produced by application of 
the method of Figure 6. 

Figure 8 sets forth a flow chart illustrating an exemplary method of piloting in 
accordance with a navigation algorithm. 

10 

Figure 9 sets forth a line drawing illustrating a flight path produced by application of 
the method of Figure 8. 

Figure 10 sets forth a flow chart illustrating an exemplary method of piloting in 
15 accordance with a navigation algorithm. 

Figure 1 1 sets forth a line drawing illustrating a flight path produced by application of 
the method of Figure 10. 

20 Figure 12 sets forth a flow chart illustrating an exemplary method of piloting in 
accordance with a navigation algorithm. 

Figure 12A sets forth a line drawing illustrating a method of calculating a heading 
with a cross wind to achieve a particular ground course. 

25 

Figure 13 sets forth a line drawing illustrating a flight path produced by application of 
the method of Figure 12. 
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Figure 14 sets forth a flow chart illustrating an exemplary method of piloting in 
accordance with a navigation algorithm. 

5 Figure 15 sets forth a line drawing illustrating a flight path produced by application of 
the method of Figure 14. 
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DETAILED DESCRIPTION OF EXEMPLARY EMBODIMENTS 



Introduction 

The present invention is described to a large extent in this specification in terms of 
methods for navigating a UAV. Persons skilled in the art, however, will recognize 
that any computer system that includes suitable progranmiing means for operating in 
accordance with the disclosed methods also falls well within the scope of the present 
invention. Suitable programming means include any means for directing a computer 
system to execute the steps of the method of the invention, including for example, 
systems comprised of processing units and arithmetic-logic circuits coupled to 
computer memory, which systems have the capability of storing in computer 
memory, which computer memory includes electronic circuits configured to store 
data and program instructions, progranmied steps of the method of the invention for 
execution by a processing unit. 

The invention also may be embodied in a computer program product, such as a 
diskette or other recording medium, for use with any suitable data processing system. 
Embodiments of a computer program product may be implemented by use of any 
recording medium for machine-readable information, including magnetic media, 
optical media, or other suitable media. Persons skilled in the art will inunediately 
recognize that any computer system having suitable progranMning means will be 
capable of executing the steps of the method of the invention as embodied in a 
program product. Persons skilled in the art will recognize immediately that, although 
most of the exemplary embodiments described in this specification are oriented to 
software installed and executing on computer hardware, nevertheless, alternative 
embodiments implemented as firmware or as hardware are well within the scope of 
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the present invention. 

Definitions 

5 "Air speed" means UAV air speed, the speed of the UAV through the air. 

A "cross track" is a fixed course from a starting point directly to a waypoint. A cross 
track has a direction, a 'cross track direction,' that is the direction straight from a 
starting point to a waypoint. That is, a cross track direction is the heading that a UAV 
10 would fly directly from a starting point to a waypoint in the absence of wind. 

"GUI" means graphical user interface, a display means for a computer screen. 

"Heading" means the compass heading of the UAV. "Course" means the direction of 
15 travel of the UAV over the ground. That is, a "course" in this specification is what is 
called, in some lexicons of air navigation, a 'track.' In the absence of wind, or in the 
presence of a straight tailwind or straight headwind, the course and the heading are 
the same direction. In the presence of crosswind, the course and the heading are 
different directions. 

20 

"Position" refers to a location in the air or over the ground. 'Position' is typically 
specified as Earth coordinates, latitude and longitude. A specification of position 
may also include altitude. 

25 A "waypoint" is a position chosen as a destination for navigation of a route. A route 
has one or more waypoints. That is, a route is composed of waypoints, including at 
least one final waypoint, and one or more intermediate waypoints. 

11 
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'TDMA" stands for Time Division Multiple Access, a technology for delivering 
digital wireless service using time-division multiplexing. TDMA works by dividing a 
radio frequency into time slots and then allocating slots to multiple calls. In this way, 
5 a single frequency can support multiple, simultaneous data channels. TDMA is used 
by GSM. 

"GSM" stands for Global System for Mobile Communications, a digital cellular 
standard. GSM at this time is the de facto standard for wireless digital 
10 conmiunications in Europe and Asia. 

"CDPD" stands for Cellular Digital Packet Data, a data transmission technology 
developed for use on cellular phone frequencies. CDPD uses unused cellular 
channels to transmit data in packets. CDPD supports data transfer rates of up to 19.2 
15 Kbps. 

"GPRS" stands for General Packet Radio Service, a standard for wireless data 
communications which runs at speeds up to 150 Kbps, compared with current GSM 
systems which cannot support more than about 9.6 Kbps. GPRS, which supports a 
20 wide range of speeds, is an efficient use of limited bandwidth and is particularly 
suited for sending and receiving small bursts of data, such as e-mail and Web 
browsing, as well as large volumes of data. 

"EDGE" stands for Enhanced Data Rates for GSM Evolution, a standard for wireless 
25 data communications supporting data transfer rates of more than 300 Kbps. GPRS 
and EDGE are considered interim steps on the road to UMTS. 

9 
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"UMTS" stands for Universal Mobile Telecommunication System, a standard for 
wireless data conmiunications supporting data transfer rates of up to 2 Mpbs. UMTS 
is also referred to W-CDMA for Wideband Code Division Multiple Access. 

5 Navigating a UAV 

Methods, systems, and products for navigating a UAV are explained with reference to 
the accompanying drawings, beginning with Figure 1. Figure 1 sets forth a system 
diagram illustrating relations among components of an exemplary system for 
10 navigating a UAV. The system of Figure 1 includes UAV (100) which includes a 
GPS (Global Positioning System) receiver (not shown) that receives a steady stream 
of GPS data from satellites (190, 192). For convenience of explanation, only two 
GPS satellites are shown in Figure 1, although the GPS satellite network in fact 
includes 24 GPS satellites. 

15 

The system of Figure 1 operates to navigate a UAV by receiving in a remote control 
device a user's selection of a GUI map pixel that represents a waypoint for UAV 
navigation. Each such pixel has a location on a GUI map, typically specified as a row 
and colunm position. Examples of remote control devices in Figure 1 include mobile 
20 telephone (1 10), workstation (104), laptop computer (1 16), and PDA (Personal 

Digital Assistant) (120). Each such remote control device is capable of supporting a 
GUI display of a map of the surface of the Earth in which each pixel on the GUI map 
represents a position on the Earth. 

25 Each remote control device also supports at least one user input device through which 
a user may enter the user's selection of a pixel. Examples of user input devices in the 
system of Figure 1 include telephone keypad (122), workstation keyboard (1 14), 
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workstation joystick (1 12), laptop keyboard (1 16) and PDA touch screen (118). 

The system of Figure 1 typically is capable of operating a remote control device to 
map the pixel* location on the GUI to Earth coordinates of a waypoint and to transmit 
the coordinates of the waypoint to the UAV (100). In the example of Figure 1, 
waypoint coordinates are generally transmitted from remote control devices to the 
UAV through wireless network (102). Wireless network (102) is implemented using 
any wireless data transmission technology as will occur to those of skill in the art 
including, for example, TDMA, GSM, CDPD, GPRS, EDGE, and UMTS. In a 
preferred embodiment, a data conununications link layer is implemented using one of 
these technologies, a data communications network layer is implemented with the 
Internet Protocol C'lP"), and a data communications transmission layer is 
implemented using the Transmission Control Protocol ("TCP"). In such systems, 
telemetry between the UAV and remote control devices, including waypoint 
coordinates, are transmitted using an application-level protocol such as, for example, 
the HyperText Transmission Protocol ("HTTP"), the Wireless Application Protocol 
("WAP"), the Handheld Device Transmission Protocol ("HDTP"), or any other data 
communications protocol as will occur to those of skill in the art. 

The system of Figure 1 typically is capable of operating a UAV to read a starting 
position from a GPS receiver (reference 186 on figure 2) on the UAV and pilot the 
UAV, under control of a navigation computer on the UAV, from a starting position to 
a waypoint in accordance with a navigation algorithm. The system of Figure 1 is 
typically also capable of being dispatched to a waypoint and orbiting a waypoint in 
accordance with the present invention. 
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UAVs according to embodiments of the present invention typically include, not only 
an aircraft, but also automated computing machinery capable of receiving GPS data, 
operating telemetry between the UAV and one or more remote control devices, and 
navigating a UAV among waypoints. Figure 2 is a block diagram of an exemplary 
5 UAV showing relations among components of included automated computing 
machinery. In Figure 2, UAV (100) includes a processor (164), also typically 
referred to as a central processing unit or 'CPU.' The processor may be a 
microprocessor, a programmable control unit, or any other form of processor useful 
according to the form factor of a particular UAV as will occur to those of skill in the 
10 art. Other components of UAV (100) are coupled for data transfer to processor (164) 
through system bus (100). 

UAV (100) includes random access memory or 'RAM' (166). Stored in RAM (166) 
is an application program (158) that implements inventive methods according to 

15 embodiments of the present invention. In some embodiments, the application 

progranmiing runs on an OSGi services framework (156). OSGi Stands for 'Open 
Services Gateway Initiative.' The OSGi specification is a Java-based application 
layer framework that provides vendor neutral application layer APIs and functions. 
An OSGi service framework (126) is written in Java and therefore typically runs on a 

20 Java Virtual Machine (JVM) (154) which in turn runs on an operating system (150). 
Examples of operating systems useful in UAVs according to the present invention 
include Unix, AKtm, and Microsoft WindowsxM- 

In OSGi, the framework is a hosting platform for running 'services'. Services are the 
25 main building blocks for creating applications according to the OSGi. A service is a 
group of Java classes and interfaces that implement a certain feature. The OSGi 
specification provides a number of standard services. For example, OSGi provides a 

15 
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standard HTTP service that can respond to requests from HTTP clients, such as, for 
example, remote control devices according to embodiments of the present invention. 
That is, such remote control devices are enabled to communicate with a UAV having 
an HTTP service by use of data conmiunications messages in the HTTP protocol. 

5 

Services in OSGi are packaged in 'bundles' with other files, images, and resources 
that the services need for execution. A bundle is a Java archive or 'JAR' file 
including one or more service implementations, an activator class, and a manifest file. 
An activator class is a Java class that the service framework uses to start and stop a 
10 bundle. A manifest file is a standard text file that describes the contents of the 
bundle. 

The services framework in OSGi also includes a service registry. The service registry 
includes a service registration including the service's name and an instance of a class 
15 that implements the service for each bundle installed on the framework and registered 
with the service registry. A bundle may request services that are not included in the 
bundle, but are registered on the framework service registry. To find a service, a 
bundle performs a query on the framework's service registry. 

20 In the UAV (100) of Figure 2, software programs and other useful information may 
be stored in RAM or in non-volatile memory (168). Non-volatile memory (168) may 
be implemented as a magnetic disk drive such as a micro-drive, an optical disk drive, 
static read only memory (*ROM'), electrically erasable programmable read-only 
memory space (*EEPROM' or *flash' memory), or otherwise as will occur to those of 

25 skill in the art. 

UAV (100) includes conamunications adapter (170) implementing data 
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communications connections (184) to other computers (162), which may be wireless 
networks, satellites, remote control devices, servers, or others as will occur to those of 
skill in the art. Conmiunications adapters implement the hardware level of data 
conmiunications connections through which UAVs transmit wireless data 
5 communications. Examples of communications adapters include wireless modems 
for dial-up connections through wireless telephone networks. 

UAV (100) includes servos (178). Servos (178) are proportional control servos that 
convert digital control signals from system bus (160) into actual proportional 

10 displacement of flight control surfaces, ailerons, elevators, and the rudder. The 
displacement of flight control surfaces is 'proportional' to values of digital control 
signals, as opposed to the 'all or nothing' motion produces by some servos. In this 
way, ailerons, for example, may be set to thirty degrees, sixty degrees, or any other 
supported angle rather than always being only neutral or fully rotated. Several 

15 proportional control servos useful in various UAVs according to embodiments of the 
present invention are available from Futaba®. 

UAV (100) includes a servo control adapter (172). A servo control adapter (172) is 
multi-function input/output servo motion controller capable of controlling several 
20 servos. An example of such a servo control adapter is the "lOSERVO" model from 
National Control Devices of Osceola, Missouri. The lOSERVO is described on 
National Control Devices website at www.controlanything.com. 

UAV (100) includes a flight stabilizer system (174). A flight stabilizer system is a 
25 control module that operates servos (178) to automatically return a UAV to straight 
and level flight, thereby simplifying the work that must be done by navigation 
algorithms. An example of a flight stabilizer system useful in various embodiments 
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of UAVs according to the present invention is model Co-PilotrM from FMA, Inc., of 
Frederick, Maryland. The Co-Pilot flight stabilizer system identifies a horizon with 
heat sensors, identifies changes in aircraft attitude relative to the horizon, and sends 
corrective signals to the servos (178) to keep the UAV flying straight and level. 

5 

UAV (100) includes an AVCS gyro (176). An AVCS gryo is an angular vector 
control system gyroscope that provides control signal to the servos to counter 
undesired changes in attitude such as those caused by sudden gusts of wind. An 
example of an AVCS gyro useful in various UAVs according to the present invention 
10 is model GYA350 from Futaba®. 



Remote control devices according to embodiments of the present invention typically 
comprise automated computing machinery capable of receiving user selections of 
pixel on GUI maps, mapping the pixel to a waypoint location, and transmitting the 

15 waypoint location to a UAV. Figure 3 is a block diagram of an exemplary remote 
control device showing relations among components of included automated 
computing machinery. In Figure 3, remote control device (161) includes a processor 
(164), also typically referred to as a central processing unit or 'CPU.' The processor 
may be a microprocessor, a programmable control unit, or any other form of 

20 processor useful according to the form factor of a particular remote control device as 
will occur to those of skill in the art. Other components of remote control device 
(161) are coupled for data transfer to processor (164) through system bus (160). 



Remote control device (161) includes random access memory or *RAM' (166). 
25 Stored in RAM (166) an application program 152 that implements inventive methods 
of the present invention. In some embodiments, the application program (152) is 
OSGi compliant an therefore runs on an OSGi services framework installed (not 
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shown) on a JVM (not shown). In addition, software programs and further 
information for use in implementing methods of navigating a UAV according to 
embodiments of the present invention may be stored in RAM or in non- volatile 
memory (168). Non-volatile memory (168) may be implemented as a magnetic disk 
drive such as a micro-drive, an optical disk drive, static read only memory ('ROM'), 
electrically erasable programmable read-only memory space (*EEPROM' or 'flash' 
memory), or otherwise as will occur to those of skill in the art. 

Remote control device (161) includes conmiunications adapter (170) implementing 
data conmiunications connections (184) to other computers (162), including 
particularly computes on UAVs. Communications adapters implement the hardware 
level of data communications connections through which remote control devices 
communicate with UAVs directly or through networks. Examples of 
conmiunications adapters include modems for wired dial-up connections, Ethernet 
(IEEE 802.3) adapters for wired LAN connections, 802.11b adapters for wireless 
LAN connections, and Bluetooth adapters for wireless microLAN connections. 

The example remote control device (161) of Figure 3 includes one or more 
input/output interface adapters (180). Input/output interface adapters in computers 
implement user-oriented input/output through, for example, software drivers and 
computer hardware for controlling output to display devices (184) 180 such as 
computer display screens, as well as user input from user input devices (182) such as 
keypads, joysticks, keyboards, and touch screens. 

Figure 4 sets forth a flow chart illustrating an exemplary method for dispatching a 
UAV to a waypoint that includes receiving (402) in a remote control device a user's 
selection of a GUI map pixel (412) that represents a waypoint for UAV navigation. 
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The pixel has a location on the GUI. Such a GUI map display has many pixels, each 
of which represents at least one position on the surface of the Earth. A user selection 
of a pixel is normal GUI operations to take a pixel location, row and column, from a 
GUI input/output adapter driven by a user input device such as a joystick or a mouse. 
The remote control device can be a traditional 'ground control station,' an airbome 
PDA or laptop, a workstation in Earth orbit, or any other control device capable of 
accepting user selections of pixels from a GUI map. 

The method of Figure 4 includes mapping (404) the pixel's location on the GUI to 
Earth coordinates of the waypoint (414). As discussed in more detail below with 
reference to Figure 5, mapping (404) the pixel's location on the GUI to Earth 
coordinates of the waypoint (414) typically includes mapping pixel boundaries of the 
GUI map to corresponding Earth coordinates and identifying a range of latitude and a 
range of longitude represented by each pixel. Mapping (404) the pixel's location on 
the GUI to Earth coordinates of the waypoint (414) also typically includes locating a 
region on the surface of the Earth in dependence upon the boundaries, the ranges, and 
the location of the pixel on the GUI map. 

The method of Figure 4 also includes transmitting (406) the coordinates of the 
waypoint to the UAV (100). Transmitting (406) the coordinates of the waypoint to 
the UAV (100) may be carried out by use of any data communications protocol, 
including, for example, transmitting the coordinates as form data, URI encoded data, 
in an HTTP message, a WAP message, an HDML message, or any other data 
communications protocol message as will occur to those of skill in the art. 

The method of Figure 4 also includes reading (408) a starting position from a GPS 
receiver on the UAV (100) and piloting (410) the UAV, under control of a navigation 
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computer on the UAV, from the starting position to the waypoint in accordance with 
a navigation algorithm (416). Methods of piloting a UAV according to a navigation 
algorithm are discussed in detail below in this specification. 

Macros 

Although the flow chart of Figure 4 illustrates navigating a UAV to a single 
waypoint, as a practical matter, embodiments of the present invention support 
navigating a UAV along a route having many waypoints, including a final waypoint 
and one or more intermediate waypoints. That is, methods of the kind illustrated in 
Figure 4 may also include receiving user selections of a multiplicity of GUI map 
pixels representing waypoints, where each pixel has a location on the GUI and 
mapping each pixel location to Earth coordinates of a waypoint. 

Such methods of navigating a UAV can also include assigning one or more UAV 
instructions to each waypoint and transmitting the coordinates of the waypoints and 
the UAV instructions to the UAV. A UAV instruction typically includes one or more 
instructions for a UAV to perform a task in connection with a waypoint. Exemplary 
tasks include turning on or off a camera installed on the UAV, tuming on or off a 
light installed on the UAV, orbiting a waypoint, or any other task that will occur to 
those of skill in the art. 

Such exemplary methods of navigating a UAV also include storing the coordinates of 
the waypoints and the UAV instructions in computer memory on the UAV, piloting 
the UAV to each waypoint in accordance with one or more navigation algorithms, 
and operating the UAV at each waypoint in accordance with the UAV instructions 
for each waypoint. UAV instructions to perform tasks in connection with a waypoint 
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may be encoded in, for example, XML (the extensible Markup Language) as shown 
in the following exemplary XML segment: 



<UAV-Instructions> 
<macro> 

<waypoint> 33^ 44^ W N 30^ 15^ 50^' W 
<bracketLines> 

33^ 43 'North Latitude 
33*^45' North Latitude 
30° 15' West Longitude 
30° 17' West Longitude 
</bracketLines> 
</waypoint> 

<instruction> orbit </instruction> 
<instruction> videoCameraON </instruction> 
<instruction> wait30minutes </instruction> 
<instruction> videoCameraOFF </instruction> 
<instruction> nextWaypoint </instruction> 
</macro> 

<macro> </macro> 
<macro> </macro> 
<macro> </macro> 
<UAV-instructions> 



This XML example has a root element named *UAV-instructions/ The example 
contains several subelements named 'macro.' One 'macro' subelement contains a 
waypoint location representing an instruction to fly to 33° 44' 10" N 30° 15' 50" W. 
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The subelement for the waypoint location includes a further subelement named 
*bracketLines' that specifies four bracket lines, two latitude lines and two longitude 
lines, that bracket the waypoint at approximately one degree intervals. Bracket lines 
are used for orbiting a waypoint, as described in more detail below in this 
5 specification. That macro subelement also contains several instructions for tasks to 
be performed when the UAV arrives at the waypoint coordinates, including orbiting 
around the waypoint coordinates, turning on an on-board video camera, continuing to 
orbit for thirty minutes with the camera on, turning off the video camera, and 
continuing to a next waypoint. Only one macro set of UAV instructions is shown in 
10 this example, but that is not a limitation of the invention. In fact, such sets of UAV 
instructions may be of any useful size as will occur to those of skill in the art. 

Pixel Mapping 

15 For further explanation of the process of mapping pixels' locations to Earth 

coordinates. Figure 5 sets forth a block diagram that includes a GUI (502) displaying 
a map (not shown) and a corresponding area of the surface of the Earth (504). The 
GUI map has pixel boundaries identified as Rowi,Coli; Rowi, Colioo; Rowioo, 
Colioo; and Rowioo, Coli. In this example, the GUI map is assumed to comprise 100 

20 rows of pixels and 100 columns of pixels. This example of 100 rows and columns is 
presented for convenience of explanation; it is not a limitation of the invention. GUI 
maps according to embodiments of the present invention may include any number of 
pixels as will occur to those of skill in the art. 

25 The illustrated area of the surface of the Earth has corresponding boundary points 
identified as Lati, Loni; Lati, Lon2; Lata, Lona; and Lata, Loni. This example 
assumes that the distance along one side of surface area (504) is 100 nautical miles, 



23 



AUS920030672US1 



Patent Application 



so that the distance expressed in terms of latitude or longitude between boundary 
points of surface area (504) is 100 minutes or T 40'. 

hi typical embodiments, mapping a pixel's location on the GUI to Earth coordinates 
of a waypoint includes mapping pixel boundaries of the GUI map to Earth 
coordinates. In this example, the GUI map boundary at Rowi, Coli maps to the 
surface boundary point at Lati, Loni; the GUI map boundary at Rowi, Cob maps to 
the surface boundary point at Lati, Lon2; the GUI map boundary at R0W2, C0I2 maps 
to the surface boundary point at Lat2, Lon2; the GUI map boundary at R0W2, Coli 
maps to the surface boundary point at Lat2, Loni. 

Mapping a pixel's location on the GUI to Earth coordinates of a waypoint typically 
also includes identifying a range of latitude and a range of longitude represented by 
each pixel. The range of latitude represented by each pixel may be described as (Lat2 

- Lati) / Nrows, where (Lat2 - Lati) is the length in degrees of the vertical side of the 
corresponding surface (504), and Nrows is the number of rows of pixels. In this 
example, (Lat2 - Lati) is T 40' or 100 nautical miles, and N^ws is 100 rows of pixels. 
The range of latitude represented by each pixel in this example therefore is one 
minute of arc or one nautical mile. 

Similarly, the range of longitude represented by each pixel may be described as (Lon2 

- Loni) / Ncois, where (Lon2 - LonO is the length in degrees of the horizontal side of 
the corresponding surface (504), and Ncois is the number of colunms of pixels. In this 
example, (Lon2 - LonO is T 40' or 100 nautical miles, and Ncois is 100 colunms of 
pixels. The range of longitude represented by each pixel in this example therefore is 
one minute of arc or one nautical mile. 
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Mapping a pixel's location on the GUI to Earth coordinates of a waypoint typically 
also includes locating a region on the surface of the Earth in dependence upon the 
boundaries, the ranges, and the location of the pixel on the GUI map. The region is 
the portion of the surface corresponding the pixel itself. That region is located 
5 generally by multiplying in both dimension, latitude and longitude, the range of 
latitude and longitude by column or row numbers of the pixel location on the GUI 
map. That is, a latitude for the surface region of interest is given by Expression 1. 

(Exp. 1) Lati + Prow ((Lat2 - Lati) / N„>ws) 

10 

In Expression 1: 

Lati is the latitude of an origin point for the surface area (504) corresponding 
generally to the GUI map, 

15 

Prow is the row number of the pixel location on the GUI map, and 
((Lata - Lati) / Nrows) is the range of latitude represented by the pixel. 
20 Similarly, a longitude for the surface region of interest is given by Expression 2. 
(Exp. 2) Loni + Pcoi ((Lon2 - Loui) / Ncois) 

In Expression 2: 

25 

Loni is the longitude of an origin point for the surface area (504) 
corresponding generally to the GUI map, 

25 
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Pcoi is the column number of the pixel location on the GUI map, and 

((Lon2 - Loni) / Ncois) is the range of longitude represented by the pixel. 

Referring to Figure 5 for further explanation. Expressions 1 and 2 taken together 
identify a region (508) of surface area (504) that corresponds to the location of pixel 
(412) mapping the pixel location to the bottom left comer (506) of the region (508). 
Advantageously, however, many embodiments of the present invention further map 
the pixel to the center of the region by adding one half of the length of the region's 
sides to the location of the bottom left comer (506). 

More particularly, locating a region on the surface of the Earth in dependence upon 
the boundaries, the ranges, and the location of the pixel on the GUI map, as illustrated 
by Expression 3, may include multiplying the range of longitude represented by each 
pixel by a column number of the selected pixel, yielding a first multiplicand; and 
multiplying the range of longitude represented by each pixel by 0.5, yielding a second 
multiplicand; adding the first and second multiplicands to an origin longitude of the 
GUI map. 

(Exp. 3) Loni + Pcoi ((Lon2 - Loni) / Ncois) + 0,5((Lon2 - LonO / Ncois) 

In Expression 3, the range of longitude represented by each pixel is given by ((Lon2 - 
Loni) / Ncois), and the first multiplicand is Pcoi ((Lon2 - LonO / Ncois). The second 
multiplicand is given by 0.5((Lon2 - LonO / Ncois). 

Similarly, locating a region on the surface of the Earth in dependence upon the 
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boundaries, the ranges, and the location of the pixel on the GUI map, as illustrated by 
Expression 4, typically also includes multiplying the range of latitude represented by 
each pixel by a row number of the selected pixel, yielding a third multiplicand; 
multiplying the range of latitude represented by each pixel by 0.5, yielding a fourth 
multiplicand; and adding the third and fourth multiplicands to an origin latitude of the 
GUI map. 

(Exp. 4) Lati + Prow ((Lat2 - Lati) / N^ws) + 0.5((Lat2 - Lati) / N«>ws) 

In Expression 4, the range of latitude represented by each pixel is given by ((Lat2 - 
Lati) / Nrows), and the third multiplicand is Prow ((Lata - Lati) / Nrows). The fourth 
multiplicand is given by 0.5((Lat2 - Lati) / Nrows). Expressions 3 and 4 taken together 
map the location of pixel (412) to the center (510) of the located region (508). 

Orbiting a Wavpoint 

Figure 5 A is a flow chart illustrating an exemplary method for navigating a UAV that 
includes orbiting a waypoint. Figure 5B is a line drawing illustrating a resultant UAV 
course orbiting a waypoint in accordance with the method of Figure 5 A. The method 
of Figure 5 A includes defining (570) four bracket lines surrounding a waypoint, 
wherein the bracket lines identify a range of latitude and a range of longitude. 
Bracket lines are typically lines of longitude or latitude. Two lines of longitude on 
either side of a waypoint identify a range of longitude. Similarly, two lines of latitude 
on either side of a waypoint identify a range of latitudes. Lines (552, 554, 556, 558) 
on Figure 5B are bracket lines. Lines (558,554) are latitude lines identifying a range 
of latitudes between them. Lines (552, 556) are longitude lines identifying a range of 
longitude between them. 
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The method of Figure 5A includes flying (572) the UAV from a course segment 
having coordinate values in a range into a course segment not having coordinate 
values in the range, wherein a bounding bracket line defines a boundary between the 
segments. An example of a course segment having coordinate values in a range is 
course segment (559) between bracket lines (554, 558) on Figure 5B. Course 
segment (559) includes coordinate values in a range of latitudes identified by bracket 
lines (554, 558). An example of a course segment not having coordinate values in a 
range is course segment (561) between bracket lines (552) and (556) on Figure 5B. 
Course segment (561) includes no coordinate values in the subject range, that is, the 
range of latitudes between bracket lines (554) and (558). An example of a bounding 
bracket line defining a boundary between the segments is bracket line (558) that 
defines a line between course segment (559) and course segment (561). 

The method of Figure 5A includes selecting (574), when the UAV enters the course 
segment not having coordinate values in the range, a heading parallel to a bracket line 
in dependence upon an orbital direction and a direction from a range exit position to 
the waypoint. Selecting a heading is described in more detail below. The method of 
Figure 5A includes turning (576) the UAV in the orbital direction to fly on the 
selected heading. The orbital direction can be selected by a user or in the absence of 
a user selection can be automatically or arbitrarily selected by application 
programming running on either the UAV, remote control device, or other device 
coupled for data conmiunications with either the UAV or the remote control device. 
In embodiments that accept a user selection of orbital direction, receiving a user's 
selection of orbital direction may be carried out by receiving, in a remote control 
device, through a user input device data input representing an orbital direction. 
Examples of orbital direction are "right," "left," "clockwise," "counterclockwise" or 
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any other orbital direction that will occur to those of skill in the art. 

The method of Figure 5A includes repeatedly (584) flying (578) the UAV from a 
course segment having coordinate values in a range into a course segment not having 
coordinate values in the range and turning (580) the UAV in the orbital direction to 
fly on a heading parallel to a bounding bracket line. The bounding bracket line is a 
bracket line that defines a boundary between the segments. Segment (561) on Figure 
5B is an example of a course segment having coordinate values in a range. That is, 
the sequence of coordinates that make up segment (561) all include longitude values 
in the range of longitudes identified by bracket lines (552) and (556). Segment (563) 
is an example of a course segment not having coordinate values in the same range. 
That is, a sequence of coordinates making up segment (563) includes no longitude 
values from the range of longitudes identified by bracket lines (552) and (556). 
Bracket line (552) is an example of a bounding bracket line that defines a boundary 
between segments (561) and (563). Flying from segment (561) across boundary 
bracket line (552) into segment (563) is an example of flying (578) a UAV from a 
course segment having coordinate values in a range into a course segment not having 
coordinate values in the range. 

In the example of Figure 5B, the orbital direction is counterclockwise. 
After flying a UAV from a course segment having coordinate values in a range into a 
course segment not having coordinate values in the range by flying from segment 
(561) across boundary bracket line (552) into segment (563), turning (580) the UAV 
in the orbital direction to fly on a heading parallel to a bounding bracket line results in 
flying south along segment (555) between bracket lines (558) and (554). Similarly, 
flying a UAV from a course segment having coordinate values in a range into a 
course segment not having coordinate values in the range by flying from segment 
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(555) across boundary bracket line (554) into segment (565) and turning the UAV in 
the orbital direction to fly on a heading parallel to a bounding bracket line results in 
flying east along segment (557) between bracket lines (552) and (556). Similarly, 
flying a UAV from a course segment having coordinate values in a range into a 
course segment not having coordinate values in the range by flying from segment 
(557) across boundary bracket line (556) into segment (567) and turning the UAV in 
the orbital direction to fly on a heading parallel to a bounding bracket line results in 
flying north along segment (559) between bracket lines (554) and (558) - and so on, 
orbiting waypoint (704) as bracketed by bracket lines (552, 554, 556, 558). 

Figure 5C is a line drawing that illustrates two example of selecting a heading parallel 
to a bracket line in accordance with the method of Figure 5A, one example for orbital 
direction clockwise and one for counterclockwise. In the examples of Figure 5C, 
selecting (574) a heading parallel to a bracket in dependence upon an orbital direction 
and a direction from a range exit position to the waypoint is carried out by turning in 
the orbital direction to fly on a heading that is parallel to a bracket line and no more 
than ninety degrees from the direction from the range exit position to the waypoint. 
In the examples of Figure 5C, a UAV flies course (590) from a course segment 
having coordinate values in a range into a course segment not having coordinate 
values in the range by crossing bounding bracket line (558). 

In the clockwise case, the UAV tums right to point (560) where the UAV's heading is 
90 degrees. This is an opportunity for the UAV to fly parallel with a bracket line in 
an attempt to orbit, but if it does so, the orbit will fail because the UAV will fly away 
from the waypoint indefinitely parallel to the bracket line. Instead, the UAV 
continues its clockwise turn until both conditions are met: a heading both parallel to 
a bracket line and no more than ninety degrees from the direction from the range exit 
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position to the waypoint. The direction from the range exit position to the waypoint 
is the direction to the waypoint from the point where the UAV crossed bounding 
bracket line (558). In this example, the direction from the range exit position to the 
waypoint is 240 degrees. At approximately course point (562) in this example, the 
UAV heading in the continuing clockwise turn comes parallel to bracket line (556) on 
heading 180 degrees. At this point the angle, angle B, between the heading and the 
direction from the range exit point to the waypoint is 240 - 180 = 60 degrees, an 
angle that is no more than ninety degrees. At course point (562), therefore, both 
conditions are satisfied: the UAV has turned in the orbital direction to fly on a 
heading that is parallel to a bracket line and no more than ninety degrees from the 
direction from the range exit position to the waypoint. 

In the counterclockwise case, the UAV turns left to point (566) where the UAV's 
heading is 270 degrees. The direction from the range exit position to the waypoint is 
still 240 degrees. At approximately course point (566) in this example, the UAV 
heading in a counterclockwise tum comes parallel to bracket line (558) on heading 
270 degrees. At this point the angle, angle A, between the heading and the direction 
from the range exit point to the waypoint is 270 - 240 = 30 degrees, an angle that is 
no more than ninety degrees. At course point (566), therefore, both conditions are 
satisfied: the UAV has turned in the orbital direction to fly on a heading that is 
parallel to a bracket line and no more than ninety degrees from the direction from the 
range exit position to the waypoint. 

Navigation on a Heading to a Waypoint 

An exemplary method of navigating in accordance with a navigation algorithm is 
explained with reference to Figures 6 and 7. Figure 6 sets forth a flow chart 
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illustrating an exemplary method of piloting in accordance with a navigation 
algorithm, and Figure 7 sets forth a line drawing illustrating a flight path produced by 
application of the method of Figure 6. The method of Figure 6 includes periodically 
repeating (610) the steps of: 

reading (602) from the GPS receiver a current position of the UAV; 
calculating (604) a heading from the current position to the waypoint; 
turning (606) the UAV to the heading; and 
flying (608) the UAV on the heading. 

In this method, if Loni, Lati is taken as the current position, and Lon2, Lat2 is taken as 
the waypoint position, then the heading may be calculated generally as the inverse 
tangent of ((Lata - Lati) / (Lon2 - LonO). 

Figure 7 shows the effect of the application of the method of Figure 6. In the 
example of Figure 7, a UAV is flying in a cross wind having cross wind vector (708). 
Curved flight path (716) results from periodic calculations according lo the method of 
Figure 6 of a new heading straight from a current location to the waypoint. Figure 7 
shows periodic repetitions of the method of Figure 6 at plot points (710, 712, 714). 
For clarity of explanation, only three periodic repetitions are shown, although that is 
not a limitation of the invention. In fact, any number of periodic repetitions may be 
used as will occur to those of skill in the art. 

Navigation with Headings set to a Cross Track Direction 

A further exemplary method of navigating in accordance with a navigation algorithm 
is explained with reference to Figures 8 and 9. Figure 8 sets forth a flow chart 
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illustrating an exemplary method of piloting in accordance with a navigation 
algorithm, and Figure 9 sets forth a line drawing illustrating a flight path produced by 
application of the method of Figure 8. 

5 The method of Figure 8 includes identifying (802) a cross track between the starting 
point and the waypoint. A cross track is a fixed course from a starting point directly 
to a waypoint. If Loni, Lati is taken as the position of a starting point, and Lon2, Lat2 
is taken as the waypoint position, then a cross track is identified by Loni, Lati and 
Lon2, Lat2. A cross track has a direction, a 'cross track direction,' that is the direction 
10 straight from a starting point to a waypoint, and it is often useful to characterize a 
cross track by its cross track direction. The cross track direction for a cross track 
identified by starting point Loni, Lati and waypoint position Lon2, Lat2 may be 
calculated generally as the inverse tangent of ((Lat2 - Lati) / (Lon2 - LonO). 

15 The method of Figure 8 includes periodically repeating (8 10) the steps of: reading 
(804) from the GPS receiver a current position of the UAV; calculating (806) a 
shortest distance between the current position and the cross track; and if the shortest 
distance between the current position and the cross track is greater than a threshold 
distance, piloting (812) the UAV toward the cross track, and, upon arriving at the 

20 cross track, piloting (814) the UAV in a cross track direction toward the waypoint. 
Figure 9 illustrates calculating a shortest distance between the current position and a 
cross track. In the example of Figure 9, calculating a shortest distance between the 
current position and a cross track includes calculating the distance from a current 
position (912) to the waypoint (704). In the example of Figure 9, the distance from 

25 the current position (912) to the waypoint (704) is represented as the length of line 
(914). For current position Loni, Lati and waypoint position Lon2, Lat2, the distance 
from a current position (912) to the waypoint (704) is given by the square root of 
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(Lat2 - Lati f + (Lon2 - LonO^. 

In this example, calculating a shortest distance between the current position and a 
cross track also includes calculating the angle (910) between a direction from the 
current position to the waypoint and a cross track direction. In the example of Figure 
9, the direction from the current position (912) to the waypoint (704) is represented 
as the direction of line (914). In the example of Figure 9, the cross track direction is 
the direction of cross track (706). The angle between a direction from the current 
position to the waypoint and a cross track direction is the difference between those 
directions. 

In the current example, calculating a shortest distance between the current position 
and a cross track also includes calculating the tangent of the angle between a direction 
from the current position to the waypoint and a cross track direction and multiplying 
the tangent of the angle by the distance from the current position to the waypoint. 

Figure 9 also shows the effect of the application of the method of Figure 8. In the 
example of Figure 9, a UAV is flying in a cross wind having cross wind vector (708). 
Curved flight path (904) results from periodic calculations according to the method of 
Figure 8 of a shortest distance between a current position and the cross track (706), 
flying the UAV back to the cross track and then in the direction of the cross track 
whenever the distance from the cross track exceeds a predetermined threshold 
distance. 

Headings set to Cross Track Direction with Angular Thresholds 
A fiirther exemplary method of navigating in accordance with a navigation algorithm 
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is explained with reference to Figures 10 and 11. Figure 10 sets forth a flow chart 
illustrating an exemplary method of piloting in accordance with a navigation 
algorithm, and Figure 1 1 sets forth a line drawing illustrating a flight path produced 
by application of the method of Figure 10. 

5 

In the method of Figure 10, piloting in accordance with a navigation algorithm 
includes identifying (1002) a cross track having a cross track direction between the 
starting point and the waypoint. As described above, a cross track is identified by a 
position of a starting point and a waypoint position. For a starting point position of 
10 Loni, Lati and a waypoint position of Lx)n2, Lat2, a cross track is identified by Loui, 
Lati and Lon2, Lat2. In addition, it is often also useful to characterize a cross track by 
its cross track direction. The cross track direction for a cross track identified by 
starting point Loni, Lati and waypoint position Lon2, Lata may be calculated 
generally as the inverse tangent of ((Lata - Lati) / (Lona - LonO). 

15 

In the method of Figure 10, piloting in accordance with a navigation algorithm also 
includes repeatedly (1010) carrying out the steps of reading (1004) from the GPS 
receiver a current position of the UAV; calculating (1006) an angle between the 
direction from the current position to the waypoint and a cross track direction; and, if 

20 the angle is greater than a threshold angle, piloting (1012) the UAV toward the cross 
track, and, upon arriving at the cross track, piloting (1014) the UAV in the cross track 
direction. Piloting toward the cross track is carried out by turning to a heading no 
more than ninety degrees from the cross track direction, tuming to the left if the 
current position is right of the cross track and to the right if the current position is left 

25 of the cross track. Piloting in the cross track direction means tuming the UAV to the 
cross track direction and then flying straight and level on the cross track direction. 
That is, in piloting in the cross track direction, the cross track direction is set as the 
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compass heading for the UAV. 

Figure 1 1 shows the effect of the application of the method of Figure 10. In the 
example of Figure 1 1, a UAV is flying in a cross wind having cross wind vector 
5 (708). Curved flight path (1 104) results from periodically flying the UAV, according 
to the method of Figure 10, back to the cross track and then in the direction of the 
cross track whenever an angle between the direction from the current position to the 
waypoint and a cross track direction exceeds a predetermined threshold angle. 
• 

10 In many embodiments of the method of Figure 10, the threshold angle is a variable 
whose value varies in dependence upon a distance between the UAV and the 
waypoint. In typical embodiments that vary the threshold angle, the threshold angle 
is increased as the UAV flies closer to the waypoint. It is useful to increase the 
threshold angle as the UAV flies closer to the waypoint to reduce the risk of 

15 excessive 'hunting' on the part of the UAV. That is, because the heading is the cross 
track direction, straight to the WP rather than cross-wind, if the angle remains the 
same, the distance that the UAV needs to be blown off course to trigger a retum to the 
cross track gets smaller and smaller until the UAV is flying to the cross track, turning 
to the cross track direction, getting blown inmiediately across the threshold, flying 

20 back the cross track, turning to the cross track direction, getting blown immediately 
across the threshold, and so on, and so on, in rapid repetition. Increasing the 
threshold angle as the UAV flies closer to the waypoint increases the lateral distance 
available for wind error before triggering a retum to the cross track, thereby reducing 
this risk of excessive hunting. 

25 
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Navigation on a Course to a Wavpoint 

A further exemplary method of navigating in accordance with a navigation algorithm 
is explained with reference to Figures 12, 12 A, and 13. Figure 12 sets forth a flow 
chart illustrating an exemplary method of piloting in accordance with a navigation 
algorithm. Figure 12A sets forth a line drawing illustrating a method of calculating a 
heading with a cross wind to achieve a particular ground course. And Figure 13 sets 
forth a line drawing illustrating a flight path produced by application of the method of 
Figure 12. 

In the method of Figure 12, piloting in accordance with a navigation algorithm 
comprises periodically repeating (1212) the steps of reading (1202) from the GPS 
receiver a current position of the UAV; calculating (1204) a direction to the waypoint 
from the current position; calculating (1206) a heading in dependence upon wind 
speed, wind direction, air speed, and the direction to the waypoint; turning (1208) the 
UAV to the heading; and flying (1210) the UAV on the heading. 

Figure 12A illustrates calculating (1206) a heading in dependence upon wind speed, 
wind direction, air speed, and the direction to the waypoint. Figure 12A sets forth a 
line drawing illustrating relations among several pertinent vectors, a wind velocity 
(1222), a resultant velocity (1224) , and a UAV's air velocity (1226). A velocity 
vector includes a speed and a direction. These vectors taken together represent wind 
speed, wind direction, air speed, and the direction to the waypoint. In the example of 
Figure 12A, the angle B is a so-called wind correction angle, an angle which 
subtracted from (or added to, depending on wind direction) a direction to a waypoint 
yields a heading, a compass heading for a UAV to fly so that is resultant ground 
course is on a cross track. A UAV traveling at an air speed of 'a' on heading (D - B) 
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in the presence of a wind speed *b' with wind direction E will have resultant ground 
speed *c' in direction D. 

In Figure 12A, angle A represents the difference between the wind direction E and 
the direction to the waypoint D. In Figure 12 A, the wind velocity vector (1222) is 
presented twice, once to show the wind direction as angle E and again to illustrate 
angle A as the difference between angles E and D. Drawing wind velocity (1222) to 
form angle A with the resultant velocity (1224) also helps explain how to calculate 
wind correction angle B using the law of sines. Knowing two sides of a triangle and 
the angle opposite one of them, the angle opposite the other may be calculated, in this 
example, by B = sin"^(b (sin A) / a). The two known sides are airspeed 'a' and wind 
speed 'b.' The known angle is A, the angle opposite side 'a,' representing the 
difference between wind direction E and direction to the waypoint D. Calculating a 
heading, angle F on Figure 12 A, is then carried out by subtracting the wind correction 
angle B from the direction to the waypoint D. 

Figure 13 shows the effect of the application of the method of Figure 12. In the 
example of Figure 13, a UAV is flying in a cross wind having cross wind vector 
(708). Curved flight path (1316) results from periodic calculations according to the 
method of Figure 12 of a new heading straight whose resultant with a wind vector is a 
course straight from a current location to the waypoint. Figure 13 shows periodic 
repetitions of the method of Figure 12 at plot points (1310, 1312, 1314). For clarity 
of explanation, only three periodic repetitions are shown, although that is not a 
limitation of the invention. In fact, any number of periodic repetitions may be used as 
will occur to those of skill in the art. 
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A further exemplary method of navigating in accordance with a navigation algorithm 
is explained with reference to Figures 14 and 15. Figure 14 sets forth a flow chart 
illustrating an exemplary method of piloting in accordance with a navigation 
algorithm, and Figure 15 sets forth a line drawing illustrating a flight path produced 
by application of the method of Figure 14. 

The method of Figure 14 includes identifying (1402) a cross track and calculating 
(1404) a cross track direction from the starting position to the waypoint. In the 
method of Figure 14, piloting in accordance with a navigation algorithm is carried out 
by periodically repeating the steps of reading (1406) from the GPS receiver a current 
position of the UAV; calculating (1408) a shortest distance between the cross track 
and the current position; and, if the shortest distance between the cross track and the 
current position is greater than a threshold distance, piloting (1412) the UAV to the 
cross track. Upon arriving at the cross track, the method includes: reading (1414) 
from the GPS receiver a new current position of the UAV; calculating (1416), in 
dependence upon wind speed, wind direction, air speed, and the cross track direction, 
a new heading; tuming (1418) the UAV to the new heading; and flying (1420) the 
UAV on the new heading. 

Figure 15 shows the effect of the application of the method of Figure 14. In the 
example of Figure 15, a UAV is flying in a cross wind having cross wind vector 
(708). Curved flight path (1304) results from periodic calculations according to the 
method of Figure 14 of a shortest distance between a current position and the cross 
track (706), flying the UAV back to the cross track, and, upon arriving at the cross 
track, calculating a new heading and flying the UAV on the new heading. 
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It will be understood from the foregoing description that modifications and changes 
may be made in various embodiments of the present invention without departing from 
its true spirit. The descriptions in this specification are for purposes of illustration 
5 only and are not to be construed in a limiting sense. The scope of the present 
invention is limited only by the language of the following claims. 
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